Cooperation amongst competing agents in minority games 
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We study a variation of the minority game. There are N agents. Each has to choose between one 
of two alternatives everyday, and there is reward to each member of the smaller group. The agents 
cannot communicate with each other, but try to guess the choice others will make, based only the 
past history of number of people choosing the two alternatives. We describe a simple probabilistic 
strategy using which the agents acting independently, can still maximize the average number of 
people benefitting every day. The strategy leads to a very efficient utilization of resources, and the 
average deviation from the maximum possible can be made 0(N e ), for any e > 0. We also show 
that a single agent does not expect to gain by not following the strategy. 
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I. INTRODUCTION 

The Minority Game(MG) is a particular version of 
the El Farol Bar problem. The latter was introduced 
by Brian Arthur as a prototypical model for the com- 
plex emergent behavior in a system of many interacting 
agents having only incomplete information, and bounded 
rationality 1]. This problem is about A agents, who 
have to repeatedly make choices between two alterna- 
tives, and the winners are those who selected the alter- 
native chosen by fewer agents. MG has been studied a 
lot as a mathematical model of learning, adaptation, and 
co-evolution of agents [21 13|. An overview and bibliog- 
raphy may be found in [4- 6]. The interesting feature of 
the minority game is that the agents seem to be able to 
coordinate their actions, without any direct communica- 
tion with each other, and the system can self-organize 
to a state in which the fluctuations in the steady state 
are much less than what would be expected if each agent 
made a random choice. This is called the efficiency of the 
markets. 

In a system of A interacting agents, with A odd, the 
degree of efficiency of the system may be measured by 
how close is the average number of happy agents in the 
steady state to the maximum possible value (A — l)/2. 
Simulations of MG have shown that typically the differ- 
ence is of order A 1 / 2 . The coefficient of the A 1 / 2 depends 
on details of the model, like how far back in the past the 
agents look to decide their action, but it can be much 
less than the value for agents making random choices. 
The minimum value of the coefficient attained in several 
variants of the MG is about 1/10 Q. 

A variation of the minority game, focussing on the effi- 
cient utilization of resources was studied by Chakrabarti 
et al as the Kolkata Paise Restaurant problem In 
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this variation, there are A restaurants, and A agents, 
and there is rank order amongst the restaurants. Each 
restaurant can take only one agent per day, and agents 
prefer to go to a higher ranked restaurant. In spite of this 
complication, it was found that an egalitarian probabilis- 
tic strategy exists in which the agents visit restaurants 
in a cyclic order. Also, the agents can reach this cyclic 
state in a short time. 

In this paper, we describe a probabilistic strategy, in- 
spired by the strategy suggested in Q, for the minority 
games, that is very simple, but is more efficient than 
those previously studied in literature. In this strategy, 
the average deviation of the number of people in the mi- 
nority from the maximum (A — l)/2 can be reduced to 
be of order A e , for any e > 0, and the time required to 
reach this level increases with A only as log log A. In 
addition, we show that a game where all agents follow 
this strategy, is stable against individual cheaters. 

Our strategy is an application of the general win-stay- 
lose-shift strategy [Io(, an adaptation of which to MG 
was discussed earlier by Reents et al [11]. In the latter, 
the deviation from best possible can be made of order 
1, but the time required grows as A 1 / 2 . We are able 
to get a much faster approach to optimum by using a 
shift probability that depends on the current distance 
from optimum. Other probabilistic strategies for minor- 
ity games have also been discussed in literature [l2T - [l4j . 
and in some cases, it has been noted that, they can per- 
form better than the deterministic ones [l5(. While our 
strategy seems more or less obvious, we did not find it 
discussed in the literature so far, and it seems worthwhile 
to study it quantitatively. 

The plan of the paper is as follows: in section [TT1 we 
define the rules of the game precisely and argue that the 
strategy defined leads to a very efficient use of resources. 
In section IIII| we show that individual agents have no 
incentive to cheat, if every body else follows the same 
strategy. Section IIVI contains the results of our simu- 
lations of the model, and [V] contains some concluding 
remarks. 
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II. DEFINITION OF THE MODEL 

The model we consider is a variation of the El Farol 
Bar problem. We consider a small city with exactly two 
restaurants. There are N people in the city, called agents, 
each of whom goes for dinner every evening to one of 
the two restaurants. The prices and quality of food is 
quite similar in both, and the only thing that governs 
the choice of agents about which restaurant they go to 
on a particular day is that the quality of service is worse if 
the restaurant is crowded. We assume that N is odd, and 
write N = 2M + 1. The restaurant is said to be crowded 
on a particular day, if the number of people turning up 
to eat there that day exceeds M. An agent is happy if he 
goes to a restaurant that is uncrowded, and will be said 
to have a payoff 1. He turns up at a crowded restaurant, 
his payoff is 0. Once the choice of which restaurant to go 
to is made, an agent cannot change it for that day. 

The agents can not communicate with each other in 
any way directly in deciding which restaurant to go to. 
However, each of them has available to him/her the entire 
earlier history of how many people chose to go to the first 
restaurant (call it A), on any earlier day. Let us denote 
the number of agents turning up at A on the t— th day 
by M — A(t). Then the number of agents turning up at 
the Restaurant B are M + A(t) + 1. At the end of day t, 
the value of A(t) is made public, and is known to all the 
agents. Using the information {A(i')}, for t' — 1,2. ..t, 
the agents try to guess the choice that other customers 
who share the same public knowledge will make, and de- 
cide which restaurant to go to on the day (t+ 1), and try 
to optimize their payoff. 

In the standard MG, the public information is not the 
value of A(t), but only whether it was negative or not 
0, HI- [In contrast, in our model, the agents have better 
quality of information, and this difference is important.] 
Also, in MG each agent has a finite set of strategies avail- 
able to him/her, which uses only the history {A(t)} for 
m previous days, where m is a fixed non-negative inte- 
ger. Each strategy is deterministic: for a given history, 
it tells which restaurant agent should go to. While the 
agent has more than one strategy available to him/her, 
he chooses the strategy that has the best 'performance 
score' in the recent past. There is no probabilistic com- 
ponent in the choice of any agent. For a given history, 
the future choices of all agents for all subsequent days 
are fully determined. 

In the problem we study here, we allow agents to have 
probabilistic strategies. For a given history {A(t)}, a 
strategy will specify a probability p with which he should 
go to restaurant A. Another important difference from 
the MG's is that we allow the strategy to depend ex- 
plicitly on the payoffs received in the m previous days. 
In MG, the strategy does not explicitly involve previous 
payoffs. The payoff only affect the outcome indirectly, 
through the performance scores that determine which 
strategy is used by the agent. 

The simplest case corresponds to m = 0. In this case, 



an agent has no information. His probabilistic strategy 
is to make a random choice of which restaurant to go to, 
with equal probability. In this case, the probability that 
r people show up at Restaurant A is clearly, is 



Prob(r) 




The expectation value of r is N/2, and for large N, the 
distribution is nearly gaussian, with a width proportional 
to \/N. We can measure the inefficiency of the system 
by a parameter 77 defined as 

V = lim ±(( r -N/2) 2 ) (2) 

N— >oo iv 

where ( ) denotes averaging over a long time evolution, 
and over different initial conditions. 

The normalization has been chosen, so that the ineffi- 
ciency parameter rj of the system with agents using his 
/her choice randomly is 1. 

We now describe a simple m — 1 probabilistic strategy, 
that gives a highly efficient system, where inefficiency 
parameter can be made of order (l/./V 1-€ ), for any e > 0. 

The strategy is defined as follows: At t = 0, each agent 
chooses one of the two restaurants with probability 1/2 
each, independently of others. At any subsequent time 
t + 1, each agent follows the same simple strategy : If 
at time t, he found himself in the minority, he chooses 
the same restaurant as at time t. If he found himself in 
the majority, and the number of people visiting the same 
restaurant as him was M + A(i) + 1, with A(t) > 0, he 
changes his choice with a small probability p, and sticks 
to earlier choice with probability 1 — p, independent of 
other agents. The value of p depends only on A(t). It 
is approximately equal to A/M for A > 0. The precise 
dependence of p on A is discussed later in the paper. 

For large M, the number of people changing their 
choice is distributed according to the Poisson distribu- 
tion, with mean approximately equal to A, and width 
varying as y/ A(t). Thus we have the approximate recur- 
sion A(t + 1) fa y/A(t), for A(t) > 1. This shows that 
within a time of order log log N, the magnitude of A will 
become of 0(1), and then remain of order 1. 

III. STABILITY AGAINST INDIVIDUAL 
CHEATERS 

In the previous section, we have shown that if all the 
agents follow the proposed common strategy, the social 
inefficiency of the system is considerably reduced. How- 
ever, selfish agents may not do what is expected of them 
for social good, and act differently, if it gives them profit. 
In this section, we show that if all the other people are 
following the common strategy outlined above, there is a 
specially selected value of p, for each A > 0, such that if 
the other agents follow the strategy with this value of p, 
a single individual gains no advantage by cheating. 
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The emergence of effective cooperation amongst selfish 
agents in our problem may seem rather paradoxical at 
first. After all, the main point of MG is that agents gain 
by differentiating, and not following the same strategy. 
If rational agents know that they cannot improve their 
immediate individual gain by cheating, they would then 
try to maximize their individual long-term payoff. This 
they can do, if they follow the same common strategy. 
This cooperative strategy is beneficial for everybody in the 
long run, and deviating from it has no advantage. This is 
the reason for the emergent cooperation between agents 
in our model. 

Let us consider any particular day t. Let the number of 
people who showed up in the restaurant A be M — A(t). 
We may assume A(i) > , without loss of generality. 

We consider first the case A > 0. We consider a par- 
ticular agent Alice, who went to A on the t-th day, and 
found herself in the happy situation of being in the mi- 
nority. Alice assumes that all other agents follow the 
strategy. Then, all other agents who went to A will go 
to it again on day (t + I). There are M + A + 1 agents 
that went to B. Each of these agents will change his/her 
choice with probability p. Let r be the number of agents 
that actually change their choice at time (t + 1). Then, 
r is a random variable, with a distribution given by 

Prober) = ( M+ r A + i y(i-p) M+A+1 - r (3) 

For M ^> 1, this distribution tends to the Poisson 
distribution with parameter A — p(M + A + I), given 
by 

Prob A (r) = X r e- x /rl (4) 

If Alice chooses to go to A the next day, she will be 
in the winning position, if r < A. Hence her expected 
payoff EP(Alice\stay), if she chooses to stay with her 
present choice is 

A 

EP{Alice\stay) = ^ Prob p (r) (5) 

If, on the other hand, Alice would switch her choice, 
she would win if r > A + 2. Hence, we have her expected 
payoff EP(Alice\switch) if she chooses to switch, given 
by 

oo 

EP(Alice\switch) = ^ Prob p (r) (6) 

r=A+2 

For Alice to have no incentive to cheat, we must have 

EP(Alice\stay) > EP(Alice\switch). (7) 

Now consider the agent Bob, who went to B on day 
t. He also assumes that all other people will follow the 
strategy: those who went to A will stick to their choice, 



and those who went to B switch their choice with proba- 
bility p. There are M + A other persons who went to B. 
If Bob chooses to cheat, and decide to stay put, without 
using a random number generator, the number of agents 
switching would be a random number f , with a distribu- 
tion given by 

Prober) = ( M + A V (1 - P ) M+A - f (8) 

He would be in the minority, if f > A + 1. Thus, 
if he chooses to stay, we have his expected payoff 
EP(Bob\stay) given by 

oo 

EP{Bob\stay) = ^ Probp(f) (9) 
f=A+l 

On the other hand, if Bob decide to switch his choice, 
he would win if f < A — 1. In that case, his expected 
payoff EP(Bob\switch) is given by 

A-l 

EP(Bob\switch) = Probp(f) (10) 

f=0 

We choose the value of p to make these equal. Thus 
the equation determining p, for a given A and N is 

EP(Bob\stay) = EP(Bob\switch) (II) 

If the above condition is satisfied, Bob can choose to 
stay, or switch, and his expected payoff is the same. More 
generally, he can choose to switch with a probability a, 
and his payoff is independent of a. In that case, what 
is the optimum value of a for Bob? One has to bring in 
a different optimization rule to decide this, and it seems 
reasonable that Bob would choose a value that optimizes 
his long-time average payoff, (which is the same for any 
other agent), and hence choose the value p. 

In the limit of M A, eq. (fTTj) simplifies, as the de- 
pendence on M drops out, and we get a simple equation 
determining the dependence of the Poisson parameter A 
on A. Then, Eq. (fTT|) becomes 

A — 1 a r oo , r 

r=0 r=A + l 

This equation may be rewritten, avoiding the infinite 
summation, as 

r=0 

It is easy to see that Eq. (fT5|) implies that Eq. is also 
satisfied. For the sake of simplicity, we will only consider 
this limit of large M in the following. The extention to 
finite M presents no special difficulties. 

Thus, for any given value of A > 0, the optimum value 
of A is determined by solution of Eq. (fT3| . This equation 
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FIG. 1: Variation of expected payoff for the next day of an 
agent in Restaurant A (PAUce) and Restaurant B (Psob) with 
A. 



is easily solved. The resulting values of A for different 
A are shown in Table fl] For large A, we show in the 
Appendix that (A — A) tends to 1/6. 

We note that the values of A do not have to be broad- 
cast to the agents by any central authority. Each in- 
dividual rational agents will be able to deduce them as 
optimal, without any need to communicate with others. 
Fig. [1] shows the variation of the expected payoff for the 
next day of Alice and Bob with A. As expected we can 
see that for large values of A, the expected payoff of an 
agent in either restaurant tend to the value 1/2. Alice's 
payoff is a bit bigger than 1/2, but this advantage is 
short-lived. Also, Bob cannot utilize this predictability 
of the system, as an attempt to switch by him change the 
outcome with finite probability. 



TABLE I: 



A 


A 


A 


A 


1 


1.14619 


8 


8.16393 


2 


2.15592 


9 


9.16423 


3 


3.15942 


10 


10.16448 


4 


4.16121 


20 


20.16557 


5 


5.16229 


30 


30.16594 


6 


6.16302 


40 


40.16612 


7 


7.16354 


50 


50.16623 



Now, we consider the case A = 0. In this case, restau- 
rant A has exactly M, and B has M + 1 people. We now 
show that there is no optimum value of A in this case. 

A naive extention of the strategy for A > to this 
case would be that Alice does not switch. But then, if 
there is a nonzero A, and agents from B switch to A, Bob 
has an incentive to cheat, as if he goes to A, he would be 
sure to be in the majority. If he cheats, and stays back, 
but at least one other people leave from B to A ( which 
occurs with nonzero probability for any non-zero A), he 



has some chance to be on the winning side. 

Clearly, A = is not a viable strategy, as then nobody 
switches, and the state at day (t + 1) is same as on day 
t. And same situation is met again. While this is a 
solution which minimizes wastage of resources, and is 
'socially efficient', this is clearly a very unfair state of 
affairs, where a subset of people are privileged, and have 
payoff 1 every day, and another set has no chance of any 
payoff. 

Consider the possible strategy that in this case, all peo- 
ple who went to A switch with probability A'/M, and all 
who went to B switch with probability A"/(M+ 1), with 
both A' and A" non-zero. Let r' and r" be the random 
variables denoting the number of people switching sides 
from A to B, and from B to A respectively. Then, r' and 
r" are Poisson-distributed independent random variables 
with mean A' and A" respectively. Repeating the anal- 
ysis above, we see that the condition that Alice has no 
incentive to cheat gives the condition 

Prob(r' < r" - 2) = Prob(r' > r") (14) 

Similarly, for the absence of incentive to cheat for Bob, 
we should have 

Prob(r' < r" - 1) = Prob(V > r" + 1) (15) 

It is easy to see that Eq. (fT4"]) and Eq. (fT5")) are mutu- 
ally inconsistent, as the LHS of the former is strictly less 
than the LHS of the latter, and for RHS it is the oppo- 
site. Thus, we cannot find nonzero finite values A' and 
A", which will give a stable strategy against individuals 
cheating. 

Thus, if we reach A = 0, it is not clear what any agent 
should do. We note that in this case, though Bob does 
not expect to gain anything on the next day by switching, 
he would still like to do that to upset the status quo, and 
improve his chance of winning the day after. Of course, 
as Alice realizes that some people from B are likely to 
switch, she would like to switch as well. A simple strategy 
is that in this case, all agents irrespective of whether they 
were in minority or not on day t, switch the next day with 
a proability M e_1 , where e is a real number < e < 1. 
This corresponds to both A' and A" very large, of order 
M 6 . We shall refer to this step as a major resetting event. 

For a given value of e, the value of |A| just after 
resetting is of order M e / 2 . Then it lakes time of or- 
der log log M to reach the value A = 0. Then the 
maximum contribution to the mean efficiency parame- 
ter comes from the major resetting events, and it is easy 
to see that the mean inefficiency parameter would vary 
as M e ~ 1 1 log log M. Then, for more efficiency, we should 
keep e small. 

IV. MONTE CARLO SIMULATIONS 

We have studied the time evolution of a set of N agents 
using this strategy using Monte Carlo simulations, with 



■5 





FIG. 2: A typical evolution of a system of 2001 agents for 
two different choices of the parameter e = 0.5 and 0.7. The 
large deviations correspond to major events (see text). 



FIG. 3: Probability distribution of A in the steady state for 
e = .3, .7 obtained by evolving N = 2001 agents for 10 6 time 
steps. The red bars have been shifted a bit to the right for 
visual clarity. 



TV = 2001. If the restaurant with greater attendance has 
M + 1 + A agents on a given day, with A > 0, the next 
day each of them switches his/her choice with probabil- 
ity A(A)/(M + A + 1), and the agents in the minority 
restaurant stick to their choice. If there are exactly M+l 
agents in the majority restaurant, all agents switch their 
restaurant with a probability l/(2M 1_e ). 

The result of a typical evolution is shown in Fig. [2l for 
two choices of e: 0.5 and 0.7. We see that the majority 
restaurant changes quite frequently. The large peaks in 
|A| correspond to rcscttings of the system, and clearly, 
their magnitude decreases if e is decreased. There is very 
little memory of the location of majority restaurant in 
the system. To be specific, let S(t) is +1 if the minority 
restaurant is A in the t-th step, and —1 if it is B. Then 
the autocorrelation function (S(t)S(t + t)) decays expo- 
nentially with r, approximately as exp(— Kt). The value 
of K depends on e, but is about 2, and the correlation is 
negligible for t > 3. 

Fig. [3] shows the probability distribution of A in the 
steady state for two different values of e. Fig. [4] gives 
a plot of the inefficiency parameter 77 as a function of 
e. In each case, the estimate of rj was obtained using a 
single evolution of the system for 10000 time steps. The 
fractional error of estimate is less than the size of symbols 
used. 

We define Ai(t) equal to +1 if the z-th agent was in the 
restaurant A at time t, and —1 otherwise. We define the 
auto-correlation function of the A- variables in the steady 
state as 



(16) 



In Fig. [5j we have shown the variation of C(r) with r. 
We see that this function has a large amount of persis- 
tence. This is related to the fact that only a small fraction 
of agents actually switch their choice at any time step. 




FIG. 4: Variation of inefficiency parameter r\ with e, obtained 
by averaging the evolution of TV = 2001 agents for 10000 time 
steps. 



Clearly, the persistence time is larger for smaller e. 



V. DISCUSSION 

In our analysis of the strategy discussed, we assumed 
that whenever the system reaches a state in which one 
restaurant has exactly M agents, it is not possible to 
find a strategy for reaching a nearby state, with only a 
few agents switching, and the system undergoes a major 
resetting. However, consider a situation where because of 
shared common history, the agents agree to a convention 
that if such a state is reached, it continues for T more 
days without change, as it is socially efficient, and on the 
(T + l)-th day, the major resetting occurs. The rationale 
for such a choice would be that all agents recognize that 
this state has overall maximum social benefit, and in the 
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FIG. 5: C(r) as a function of r for e = .3, .5 and .7. Each 
data point is obtained by averaging over 10000 simulation 
steps. Total number of agents is N = 2001. 



long run, any agent would spend equal amount of time 
in the privileged class. Clearly, for realistic modelling, T 
should not be too large. It has to be significantly less 
than the expected lifetime of an agent. 

The number of consecutive days when A is nonzero 
is of order log log N, and then for T consecutive days A 
remains zero. Then, the volatility r\ in such a strategy is 
given by 



V ~ T + K 2 log log N ( ' 

where K\ and K% are some constants. 

This conclusion is not very surprising. A society that 
has a larger value of T has more overall social benefit 
than one with a shorter value. However, agents have to 
look for something other than payoff on the next day to 
realize this, and one needs to go beyond myopic strategies 
that maximize the payoff on the next day. An interesting 
question is what strategies would emerge if the agents try 
to maximize the sum of their expected payoffs in the next 
n days for n > 1. 

Generalization of this strategy to the Kolkata Paise 
Restaurant problem is straight forward. The strategy 
is as follows: If an agent was fed at restaurant of rank 
k at time step t, he goes to restaurant of rank k — 1 
at time t + 1. If he found no food at time step t, He 
picks at random one restaurant, out of the restaurants 
that had no customer at step t. If the picked restaurant 
has rank k' , he goes to the restaurant with rank k' — 1. 
Then, the average time required to reach a cyclic state 
is of order log TV. And in the cyclic state, each agent 
gets to sample all the restaurants. The strategy can be 
made robust against cheaters, if we make the additional 
rule that if more than one customer shows up at the 
restaurant of rank k, preference is given to the customer 
who was served at rank (k + 1) restaurant the previous 
day. 



An interesting question is the effect of heterogeneity 
in agents, as far as the value of e is concerned. There 
may be impatient agents that do not want to wait, and 
switch with probability 1/2 as soon as the value A = is 
reached. If the number of such agents is N a , with a < 1, 
it is easy to see that the final efficiency parameter can not 
be less than iV a_1 . In order to get substantial decease in 
inefficiency, the number of such agents should be small. 

The optimum value of T, or of the parameter e is 
not decidable within the framework of our model, as 
one needs to bring in other criteria like fairness or so- 
cial equality, and decide the relative weights of these and 
social efficiency and the wish to have the next win quickly 
to determine the optimum choice. Also their have to be 
some general shared values amongst the agents to make 
this possible. Clearly, a discussion of these issues is be- 
yond the scope of our work. 
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Appendix 

In this Appendix, we discuss the solution of the equa- 
tion (|T2"j) 

A-l oo 

£A(r)= £ Mr) ( A -l) 

r=0 r=A + l 

where f\(r) = X r exp(— X)/T(r + 1), for r not necessarily 
integer. We want to solve for A, when A is given to be 
a large positive integer. We want to show in the limit of 
large A, A — A tends to 1/6. 

For large A, the Poisson distribution tends to a gaus- 
sian centered at A, of variance A. If the distribution for 
large A were fully symmetric about the mean, the solu- 
tion to the above equation would be A = A. The fact 
that difference between these remains finite is due to the 
residual asymmetry in the Poisson distribution, for large 
A. 

For large A, f\(r) is a slowly varying function of its 
argument. We add /(A)/2 to both sides of eq. (TT2"j) . and 
approximate the summation by an integration. Then, 
the eq. (|12l) can be approximated by 

/ h(r)dr = / f x (r)dr = 1/2 (A.2) 

JO J A 

We have used the trapezoid rule 

[/(r) + /(r + l)]/2« f +1 dr'f(r% (A.3) 

J r 

It can be shown that the discrepancy between Eqs. (fl~2")) 
and (|A.2|) is at most of order (1/A). 
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Then, for large A, deviations of f\(r) from the limiting 
gaussian form can be expanded in inverse half-integer 
powers of A 



fx(r) = -L(f> Q (x) + ^(x) + 



(A.4) 



where x is a scaling variable defined by x = (r — A)/ VA- 
Here 4>o(x) is the asymptotic gaussian part of the distri- 
bution, as expected from the central limit theorem, and 
4>i(x) describes the first correction term. 

The characteristic function for the Poisson distribution 
$x(fc) defined by 

oo 

$ A (fc) = {e lkr ) = V e lfer Prob A (r) = exp [Xe ik - A] 



= exp [ifcA - fc 2 A/2 - ifc 3 A/6 + ..] (A.5) 

Keeping the terms up to quadratic in k gives the 
asymptotic gaussian form of the central limit theorem 



0oO) = -=exp(-x 2 /2). 

V Z7T 



(A.6) 



The first order correction to this asymptotic form of 
§\(k) is given by 



G 



■exp(-fc 2 /2) 



which gives on taking inverse Fourier transforms 

1 d 3 



(A.8) 



Substituting the functional forms for 4>o(x) and 4>\{x) 
in Eq. (|A.2|) . we get 



A — A 



dx 



= 1/2. (A.9) 



Now, <f>\ (x) is an odd function of x, and is zero for 
x = 0. As A — A is small, in the coefficient of 1/%/A, we 
can replace the upper limit of the integral by zero. Thus 
we write 



(A-A)/\/A <.0 

<fn(a/)dx? w / Mx'W (A.10) 



But using eq. (|A.8|) . we get 

Mx'W = ^<M^)Uo = -0o(O)/6 (A.ll) 
Substituting in eq. (IA~T0T) . we get 



(A-A)/\/I / lr.\ 

<t>o{x')dx' = 1/2- ?™zL + 0(l/\) (A.12) 



6^ 



(A 7) an< ^ comparing terms of order A 1 / 2 we get 



A-A = l/6 + 0(- 7 =). 



(A.13) 
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